搜索资源列表
Knapsack
- 0-1背包问题, 0-1背包问题 Version 1.0 2008-10-28-0-1 knapsack problem, 0-1 knapsack problem Version 1.02008-10-28
Fac3_9
- //0-1背包问题动态规划解法,原自王晓东算法设计,该程序已调通-//0-1 knapsack problem dynamic programming method, the original algorithm since Xiaodong design, the program has been transferred Qualcomm
GA
- 本程序是在MATLAB平台上,利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm t
backtrack1
- This function implements brute force bactracking to solve the knapsack problem.
Knapsack
- 背包问题,背包问题的5种算法,一共五个文件,每个文件一种算法-Knapsack problem, knapsack problem of the five kinds of algorithms, a total of five files, each file an algorithm
knapback
- 背包问题的最优并行算法,毕业设计,利用分治策略-Knapsack problem of the optimal parallel algorithm, graduation design, the use of sub-rule strategy
KnapsackProblem
- 这是用MATLAB编写的模拟退火算法求解背包问题的程序-This is prepared using MATLAB algorithm simulated annealing procedure for Knapsack Problem
knap
- this file solve 0/1 knapsack problem
PSO_Solving_Multi_Aims
- 货物配装问题实质上是背包问题与装箱问题的混合,有着广泛的应用。配装,是指充分利用运输工具(如火车、货车、轮船等,本文主要是指货车) 的载重量和容积,采用先进的装载方法,合理安排货物的装载计划,最大限度地发挥货车容积和承载能力,从而降低配送成本。-Cargo loading problem and knapsack problem is essentially a mixture of bin-packing problem, with a wide range of applications.
monituihuo_beibao
- 模拟退火算法解决背包问题,使得背包能得到最好的利用。-Simulated annealing algorithm to solve knapsack problem, the backpack can be the best possible use.
backpackbranchandbound
- 这是传统智能优化背包问题用VC++ 6.0的实现,是对背包问题分支限界的可视化算法实现-This is a traditional intelligent optimization knapsack problem VC++ 6.0 with the realization of knapsack problem is the visualization of branch and bound algorithm
SA
- 这是用模拟退火算法解决0-1背包问题,下载后可直接运行,可以帮助有需要对模拟退火算法进行了解的朋友。-This is a simulated annealing algorithm to solve the 0-1 knapsack problem, after downloading, can be directly run, you can help those in need of the simulated annealing algorithm to find out about fr
knapsack
- 背包问题,每类物品个数不限,使得总价值最大的动态规划算法。-Knapsack problem, the number of each type of goods not limited to, making the total value of the largest dynamic programming algorithm.
01bag
- 用蛮力法,回溯法,分支限界法求解背包问题-With the brute force method, backtracking, branch and bound method for solving knapsack problem
Knapsack
- The Complete Algorithm for the Knapsack Problem via Dynamic Programming in C++.
Knapsack
- java实现0/1背包问题,算法中所用到的为动态规划寻找最优解的思想。-java to achieve 0/1 knapsack problem, algorithms are used to find the optimal solution for the dynamic programming ideas.
knapsack
- MFC写的用动态规划法解决0-1背包问题。-solve 0-1 knapsack problem using dynamic programming.
knapsack
- 0/1 Knapsack Problem
Knapsack
- Knapsack problem. Fractional knapsack,DDG, 0-1 knapsack are included
BranchandBound_01backpack
- 0-1背包问题是一个经典的算法问题,有多种解法,这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.